Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
51	arXiv:1201.0118v1 [math.SP] 30 DecSpectral Analysis of Certain Spherically Homogeneous Graphs Jonathan Breuer∗ and Matthias Keller† Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-01-03 21:01:04 Graph theory Graph End Graph operations Two-graph Planar separator theorem
52	Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints? Guillaume Blin1 , Guillaume Fertin2 , Danny Hermelin3 , and St´ephane Vialette1 1 3 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:14 Graph theory Gene expression Molecular biology Protein biosynthesis Planar graphs Treewidth Outerplanar graph Degree Chordal graph Translation Graph Genetic code
53	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
54	Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:59 Graph theory Graph coloring Planar graph Graph Ear decomposition Order theory Interval edge coloring
55	Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time ⋆ Peter Eades1 , Seok-Hee Hong1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English - Date: 2012-06-18 00:41:54 Graph theory Planar graphs Planarity testing 1-planar graph Topological graph theory Planarity Dual graph Outerplanar graph
56	TOCS9478_source.nohead.pdf Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-05-14 08:02:16 Graph theory NP-complete problems Circle graph Intersection graph Dominating set Interval graph Chordal graph Graph coloring Treewidth Claw-free graph Clique Planar graph
57	Typical distances in a geometric model for complex networks ∗ Mohammed Amin Abdullah† Michel Bode‡ Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2015-06-25 12:56:44 Graph theory Mathematics Discrete mathematics Random graphs Tree Graph Central limit theorem Rado graph Probability distributions Planar separator theorem Beta distribution
58	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:27 Mathematics Graph theory Computational complexity theory Combinatorial optimization Matching Degree Connectivity Draft:Sub-linear time algorithm Planar separator theorem
59	EXPRESSIVEComputational Aesthetics in Graphics, Visualization, and Imaging Angus Forbes and Lyn Bartram (Editors) Daisy Visualization for Graphs Add to Reading List Source URL: innovis.cpsc.ucalgary.ca Language: English - Date: 2016-05-17 16:45:59 Graph theory Mathematics Discrete mathematics Combinatorial optimization Graph drawing Graph Directed graph DOT Connectivity Planar graph Matching Infographic
60	Parallel Breadth First Search on GPU Clusters using MPI and GPUDirect Speaker: Harish Kumar Dasari, Scientific Computing and Imaging Institute, University of Utah Advisor: Dr. Martin Berzins, SCI, University of Utah Add to Reading List Source URL: mug.mvapich.cse.ohio-state.edu Language: English - Date: 2015-11-20 13:17:45 Mathematics Graph theory Discrete mathematics Search algorithms Graph traversal Breadth-first search Vertex Connectivity Shortest path problem Graph coloring Planar separator theorem